Frank (Johnny Depp), Amerykanin o niezbyt ujmujących manierach, wybiera się na wakacje do Wenecji. Na miejscu zaczepia go Elise (Angelina Jolie), przepiękna kobieta skrywająca niecodzienny sekret. Wkrótce, za sprawą pościgów Interpolu, włoskiej policji oraz rosyjskiego zabójcy ich romantyczne...